A Small Scale Reflection Extension for the Coq system

This document describes a set of extensions to the proof scripting language of the Coq proof assistant. While these extensions were developed to support a particular proof methodology small-scale reflection most of them actually are of a quite general nature, improving the functionality of Coq in basic areas such as script layout and structuring, proof context management, and rewriting. Consequently, and in spite of the title of this document, most of the extensions described here should be of interest for all Coq users, whether they embrace small-scale reflection or not. Key-words: proof assistants, formal proofs, Coq, small scale reflection, tactics ∗ Microsoft Research, Cambridge, R-U, Centre commun INRIA Microsoft Research † Équipe-projet TypiCal, INRIA Futurs, Centre commun INRIA Microsoft Research ‡ Équipe-projet Mathematical Components, INRIA Futurs, Centre commun INRIA Microsoft Research in ria -0 02 58 38 4, v er si on 1 1 5 S ep 2 01 2 A Small Scale Reflection Extension for the Coq system Résumé : Ce rapport présente une extension de l’assistant à la preuve Coq. Cette extension a été conçue pour améliorer le support d’une méthodologie de preuve formelle, appelée réflexion à petite échelle. Néanmoins, la majeure partie de ses apports sont des améliorations d’ordre général des fonctionnalités du système Coq comme la structuration des scripts, la gestion des contextes de preuve, et la réécriture. C’est pourquoi, en dépit du titre de ce document, la plupart des fonctionnalités décrites ici sont susceptibles d’intéresser tout utilisateur de Coq, utilisant ou non les techniques de réflexion à petite échelle. Mots-clés : assistants à la preuve, preuve formelle, Coq, réflexion à petite échelle, tactiques in ria -0 02 58 38 4, v er si on 1 1 5 S ep 2 01 2 A Small Scale Reflection Extension for the Coq system 3